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Abstract. In this paper, an estimation of lower bound of topological entropy for 
coupled-expanding systems associated with transition matrices in compact Hausdorff spaces 
is given. Estimations of upper and lower bounds of topological entropy for systems in com¬ 
pact metric spaces are obtained by their topological equi-semiconjugacy to subshifts of hnite 
type under certain conditions. 
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1. Introduction 

The concept of topological entropy was hrst introduced by Adler, Konhelm and McAn- 
drew in the 1960s, based on open covers for continuous maps in compact topological spaces 
[1]. In 1970, Bowen gave another dehnition based on separated and spanning sets for uni¬ 
formly continuous maps in metric spaces [5], and this dehnition is equivalent to Adler’s 
dehnition for continuous maps in compact metric spaces. 

Topological entropy provides a numerical measure for the complexity of dynamical sys¬ 
tems, and it has close relationships with many important dynamical properties, such as 
chaos, Lyapunove exponents and so on. Thus, a lot of attention has been focused on com¬ 
putations and estimations of topological entropy of a dynamical system. Many good results 
have been obtained for autonomous discrete systems [2-5, 7, 8, 11, 15-17]. 

In 1996, Kolyada and Snoha extended the concept of topological entropy for autonomous 
discrete systems to non-autonomous discrete systems and obtained a series of important 
properties of it [13]. They gave two dehnitions also based on open covers, and separated 
and spanning sets, separately, and proved that these two dehnitions are equivalent for con¬ 
tinuous maps in compact metric spaces, too. They studied some relations of topological 
entropy between two topologically equi-semiconjugate non-autonomous systems and proved 
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that topological entropy is an invariant value of topological equi-conjugacy. Their works 
were followed by some other scholars [6, 14, 25, 27], in which Zhu and his coauthors studied 
relations between topological entropy and measure-theoretic entropy [27]. 

The theory of symbolic dynamical systems played a signihcant role in the study of 
dynamical systems. In the 1960s, complex dynamical behaviors of Smale horseshoe were 
depicted by its topological conjugacy to the full shift [24]. Later, many scholars studied 
complexity of dynamical systems in this way [3, 12, 19-23, 26]. Motivated by these results, 
we shall try to give estimations of topological entropy for non-autonomous discrete systems 
by their topological equi-semiconjugacy to subshifts of hnite type in the present paper. 

The rest of the paper is organized as follows. In Section 2, some basic concepts and 
lemmas are presented. In Sections 3 and 4, estimations of topological entropy for non- 
autonomous discrete systems are discussed. 

2. Preliminaries 

In this section, some basic concepts and useful lemmas are presented. 

We shall consider the following non-autonomous discrete system in the present paper: 

^n+l fn(^^n)j ^ ^ 1) (^'1) 

where /„ : X —)■ X is a continuous map for each n > 1, and X is a topology space. 

Firstly, we shall briefly recall the dehnition of topological entropy of system (2.1) based 
on open covers given in [13]. Assume that X is compact. For open covers - ^ of 

X, denote VILi '■= {rir=i Aj : A* e i/j, 1 < f < n}, := {/r’'(A) : A e i/}, and 

■= VjAo where /f = o ■ ■ ■ o o and f-^ = o /^\ o • ■ ■ o 

Let A/'(=eZ) be the minimal possible cardinality of all subcovers chosen from Then the 
topological entropy of /i,oo = or system (2.1) on the cover is dehned by 

h(/i,oo,=2^) := hmsuplogA/'(=eZ”)/n, 

n—>-cxD 

and the topological entropy of /i^oo or system (2.1) is dehned by 

h{fi,oo) ■= sup{/i(/i_oo, = 2 /) : is an open cover of X }. 

Note that the two dehnitions of topological entropy of system (2.1) based on separated 
sets and open covers are equivalent in the case that X is a compact metric space [13]. 

Let Y be any nonempty subset of X. Denote the cover {A fl X : A G sY} of the set Y 
by sY\y. Then the topological entropy of /i^oo on the set Y is dehned by 

h{fi,oo,y) ■= sup{limsup logA/'(.«X”|y)/n : ^ is an open cover of X }. 

n—>-cxD 

Let Ajj C X, n > 1, be nonempty subsets. The sequence of sets is said to be 

invariant under system (2.1) if /„(A„) C Aji+i for all n > 1 [20]. Then system (2.1) restricted 
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to is said to be an invariant subsystem of it. It is also called to be the invariant 

subsystem of system (2.1) on 

Next, we shall recall topologically equi-conjugacy (equi-semiconjugacy) between two no- 
autonomous systems. We consider another system: 

^n+l ^ ^ 1) (^•^) 

where Qn '■ F —)■ is a continuous map for each n > 1, and F is a topology space. 

Definition 2.1 [20, Dehnition 3.3]. Let {X,d) and {Y, p) be metric spaces, and 
and be invariant under systems (2.1) and (2.2), respectively. If, for each n > 1, 

there exists an equi-continuous surjective map : A„ ^ En such that hn+i ° fn = Qn ° 
then the invariant subsystem of system (2.1) on is said to be topologically {hn}'^=r 

equi-semiconjugate to the invariant subsystem of system (2.2) on Furthermore, if 

is also equi-continuous, they are said to be topologically {h„}))Ai-equi-conjugate. 

By the method used in the proof of Theorem B in [13], one can get the following result: 

Lemma 2.1. Let {X,d) and (Y, p) be compact metric spaces, and {A„}]]A;^ and {En}'^=i be 
sequences of closed sets in X and Y, respectively. If an invariant subsystem of system (2.1) 
on {A„})]Ai is topologically equi-semiconjugate to an invariant subsystem of system (2.2) on 
[EnjjfLi, then h{gi^oo,Ei) < /i(/i,oo,Ai). 

Now, we shall recall some properties of transition matrices and subshifts of hnite type. A 
matrix A = {aij)NxN is said to be a transition matrix if aij = 0 or 1 for all i,j] ciij > 1 
for all i; and ^ h ^ Y h j Y N [9]. A hnite sequence w = (si, • • • ,si) 

is called an allowable word of length I + 1 for A if ag^si+i = 1, I Y i < I — 1, where 
^ Y si, ■■■, Si < N. For any k > 1 and any I < i,j < N, there are exactly aL allowable 
words of length k + 1 ioi A, starting at i and ending at j, in the form of {i, Si, • • • , Sk-i,i), 
where denotes the {i,j) entry of A^ [18]. For a given transition matrix A = {aij)NxN, 
denote S)!^(A) := {s = (so,Si,---) : 1 < < A^, = 1, j > 0}. The map : 

(A)^ S]1)-(A) with aA((<so, -Si, • • •)) := (si, S 2 , • • •) is said to be the subshift of hnite type 
for matrix A. Its topological entropy is equal to logp(A), where p{A) is the spectral radius 
of matrix A. It is known that p{A) = hm„_j.oo where ||A|| = [???]• 

Definition 2.2 [20, Dehnition 2.10]. Let {X,d) be a metric space. Assume that A = 
(%)vxv is a transition matrix {N > 2). If there exist N subsets V) of X with ViOVj = 
dVi n dVj for each pair (f, j), I < i ^ j < N, such that fniVi) D n > 1, where 

‘^3 

dVi is the boundary of Id in X, then system (2.1) is said to be A-coupled-expanding in V), 
1 < i < X. Further, system (2.1) is said to be strictly A-coupled-expanding in V), 1 < i < X, 
if diVi, Id) 0 for cill 1 ^ ^ ^ ^ ^ N. In tlio spocicil c&so tliRt dij — 1 for sill I<i,j YN, it 
is briehy said to be coupled-expanding or strictly coupled-expanding in V), 1 < i < X. 
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Note that it is not necessarily required that X is a metric space in the dehnition of 
yl-coupled-expansion. The following result will be also used in the sequent sections. 

Lemma 2.2. Let {X,d) and (Yn, p) be metrie spaees and 7r„ : X — )■ n > 1. If X is 
compact and {Kn}'^=i is equi-continuous at any point of X; that is, for any fixed point x E X, 
for any e > 0, there exists 5 > 0 such that for any y G B{x,6), p( 7 r„(a;), 7 r„(l/)) < e for any 
n > 1, then {Kri}^=i is equi-eontinuous in X. 

Proof. Fix e > 0. By the assumption, for any point x E X, there exists > 0 such that 
for any y E B{x,Sx), p{nn{x), nn{y)) < e for any n > 1. Then {B{x,Sx/2) : x G X} is an 
open cover of X. Suppose that {B{xi, 5xJ‘2) : 1 < i < m] is one of its hnite subcovers since 
X is compact. Set 5 := mini<j<m{(5a,.}. For any yi,y 2 E X with d{yi,y 2 ) < 5/2, there exists 
l<i< m such that 1/1 G B{xi,5xj2),i\iend{y2,Xi) < d{y 2 ,yi)+d{yi,Xi) < 5/2+5xj2 < 4,. 
So, yi,y 2 E B{xi,5x/). Thus, p(7r„(//i),7r„(//2)) < 2e for any n > 1. Hence, {7r„}“=i is equi- 
continuous in X. 

3. An estimation of topological entropy for A-conpled-expanding systems 

In this section, we shall estimate lower bounds of topological entropy for A-coupled- 
expanding systems. 

Theorem 3.1. Let X he a eompact Hausdorff space. Assume that there exist N disjoint 
elosed subsets Hi, • • • ,Vn of X and an N x N transition matrix A such that system (2.1) is 
A-coupled-expanding in Vi, 1 < i < N. Then /i(/i^oo) > logp (^)7 where p{A) is the spectral 
radius of A. 

Proof. Since X is a compact Hausdorff space and Vi, 1 < i < N, are disjoint and closed 
subsets of X, there exist pairwise disjoint open subsets Gi, • • • , Gn such that H C Gi, 1 < 
i < N. Set Gat+i := X \ (IJ^i Then sY := {Gi, • • ■ ,GAr+i} is an open cover of X. 
Fix n > 1. Denote D := {tc : tc is an allowable word of length n for matrix A}. For any 
w = {ii, ■ ■ ■ ,in) E VL, set 

n n 

K. := n /r‘’+"(r..). G» := n (s.i) 

Then 14, 7 ^ 0 by the assumption that system (2.1) is A-coupled-expanding in H, 1 < i < X. 
Fix one point x^ E Vw Set 

S := {xw : w E D}. (3.2) 

For any two allowable words w = {ji, ■ ■ ■ ,in),w' = {i[, - ■ ■ ,i'n) ^ ^ with w 7 ^ w', namely, 
there exists 1 < I < n such that ii ^ i'l, we shall show the following three assertions hold. 

(i) 7 ^ 
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If not, then = Xw', which implies that f[~^{xw) E fl 1^/ by (3.1). This is a 
contradiction because and Id' are disjoint. 

(ii) Gw and Gw' are the unique open sets of which includes Xw and Xw'-, respectively. 
It is only need to show that the assertion is true for Gw- Clearly, Xw G Gw by (3.1). 
Now, it is to show the uniqueness. Otherwise, there exists another subset nLi/r'‘'*‘(G'A) 
such that Xw G r\k=i Then there exists 1 < m < n such that im 7^ jm- We 

divide the rest of proof into the following two cases: 

Case 1. Suppose that 1 < jm < N. Then /{"~^(a;^) G Gi^ fl Gj^, which is a contradic¬ 
tion since Gi^ and Gj^ are disjoint. 

Case 2. Suppose that jm = N + 1. Then 1 < im < and f^~^{xw) G Ij„ O Gn+i by 

(3.1) , which is a contradiction since Gtv+i O (IJ^i 
(hi) Gw n Gw' = 0- 

Otherwise, suppose that there exists x G Gw O Gw'- Then f[~^{x) G G^ 0 Gj/, which is 
a contradiction since G^ and Gj' are disjoint. 

Hence, by the above assertions (i)-(iii) one gets that the number of open sets in any 
subcover of is not less than the number of members in S'; that is, > [S'!, where \S\ 

denotes the cardinality of S. It follows from (i) and (3.2) that \S\ = |r2| = j<N (^ij = 

Thus one has that 

h{fi,oo-,-^) = limsup logA/'(.s/”)/n > limsup log ||H”“^||/n = logp(H). 

n—yoo n—yoo 

Then h(/i^oo) > logp(^)- This completes the proof. 

Remark 3.1. This theorem extends the result of Block with his coauthors for continuous 
interval maps in [2] to non-autonomous discrete systems. 

Note that p{A) is not easily computed in general. The following result gives a simpler 
estimation, which is a direct consequence of Theorem 3.1 and Theorem 8.1.22 in [9]. 

Corollary 3.1. Let all the assumptions in Theorem 3.1 hold. Then h(/i^oo) > logz^, where 

N N 

V = maxjmin ^ 0 *^, min ^ ctij}- 
* j=l i i=l 

4. Estimations of topological entropy for an invariant snbsystem 

In this section, we shall estimate the topological entropy for an invariant subsystem. 

Theorem 4.1. Let {X,d) be a compact metric space. Assume that there exist N closed 
subsets Id, • • • , Idv of X and an N x N transition matrix A = (aij)jvxN such that system 

(2.1) satisfies the following conditions: 

(i) fn{Vi) D (J Id', l<i,j < N, n> 1; 

Ctij 
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(ii) for any given a = (oq, ai, • • ■) G diV^'"') uniformly converges to 0 with respect 

m 

to n>l as m ^ oo, where := P| 

k=0 

Then, for each n > 1, there exists a nonempty compaet set An C X with fn{An) = A„+i 
and an egui-continuous surjective map Tin '■ —)■ A„ such that (S^(A),(Ta) is topo¬ 

logically {nn}jf=i-equi-semiconjugate to the invariant subsystem of system ( 2 . 1 ) on 
Consequently, /i(/i,oo,Ai) < logp(A). 

Note that Vj, 1 < j < A^, are not required to be disjoint here as that in Theorem 3.1. 

Proof. For each n > 1, by assumption (i) and the continuity of /„, it can be easily verihed 
that for any a G and m > 0 , is a nonempty closed and bounded subset and 

satishes that D This, together with assumption (ii), yields that nm=o is 

a singleton set by Lemma 2.7 in [19]. Set 

OO 

K(a)} ;= fl P™’", A, := {x^{a) : a G S+(A)}. (4.1) 

m =0 

Clearly, A„ 7 ^ 0, A„ C U^i C X, and fn{x^{a)) = x^^^{aA{a)) for any a G 
n > 1. Hence, it follows from the fact that a a is surjective that /n(A„) = A„+i, n > 1. 

Dehne a map 7r„ : S)l)-(H) ^ A„ by 71 ^( 0 ;) = x'^{a) for any a G S]!)^(H). It is evident that 
Tin is well dehned and surjective. In addition, we have that 

fn o T^n{a) = fnix'^ia)) = ((Ta (o)) = TTn+l O O-A(a), O G S]1^(H), U > 1. 

Therefore, tt^+i o aA = fn ° n > 1. 

Fix any a = {ao,ai, ■ ■ ■) G S]1)-(H). By assumption (ii), for any e > 0, there exists 
Nq > 0, such that for any m > Nq, < e for all n > 1. Set <5 := 1/2-^°+^ For each 

j3 = {bo, 6i, • • ■) G S)l)-(H) with p{a, (d) < S, then aj = bj, 0 < j < Xq +1. So, x"'{a),x'^{l3) G 
yNo+i,n^ and d{7rn{a), TTni/d)) = d{x'^{a),x"'{/3)) < d{V^°~^^’'^) < e for all n > 1. Thus, 
{T^n}i^=i is equi-continuous at a. Hence, is equi-continuous in S)^(H) by Lemma 

2.2. Further, for any n > 1, A„ is compact since S]^(A) is compact and A„ = 7r„(S)^(H)). 

Hence, (S]!)^(H), cta) is topologically {TTnljjA^-equi-semicoujugate to the invariant subsys¬ 
tem of system (2.1) on By Lemma 2.1, /i(/i^oo, Ai) < /i((Ta) = logp(A). The proof 

is complete. 

Assumption (ii) in the above theorem is not easily checked in general. Therefore, we 
give a verihable condition as follows. 

Theorem 4.2. Let all the assumptions in Theorem f.l hold exeept that assumption (ii) is 
replaeed by 

(iia) there exists a constant A > 1 such that 

d{fn{x), fn{y)) > \d{x,y),y x,y eVi, 1 <i < N, n>l. 
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Then, all the results in Theorem 4-1 hold. 

Proof. By the method used in the proof of Theorem 4.2 in [23], one can obtain that the 
assumption (ii)^ implies assumption (ii) in Theorem 4.1. Hence, all the results in Theorem 
4.1 hold and this completes the proof. 

The following result gives an estimation of upper bound of topological entropy for the 
full system (2.1). 

Theorem 4.3. Let all the assumptions in Theorem 4-2 hold and (J^i ^ except that 
assumption (i) is replaced by 

(ia) fn{V,) = U n>l. 

0>ij —1 

Then, for each n > 1, there exists an equi-continuous surjective map —)■ X 

such that (E]1)-(H), (j^) is topologically {n4}^=i-equi-semiconjugate to system (2.1). Thus, 

h(/i,oo) < logp(H). 

Proof. By the proof of Theorems 4.1 and 4.2, it suffices to prove that A„ = X, n > 1, where 
An is specihed in (4.1). In fact, for each n > 1, by assumption (i^) and U^i Vj = X we have 
that for any x E X, there exists (4 = (6o, bi,---) G B)^(H) such that x = a;"'(/9) G A^, which 
implies that X C A„. Hence, A„ = X, n > 1. The proof is complete. 

Theorem 4.4. Let all the assumptions in Theorem 4-i hold and Vi, ■ ■ ■ ,Vn are pairwise 
disjoint except that assumption (ii) is replaced by 
(iife) there exists a positive constant p, such that 

d{fn{x),fn{y)) < pd{x,y),W x,y E Vi, 1 < i < N, n > 1. 

Then, for each n > 1, there exists a nonempty compact subset A„ C X with fn{An) = A„+i 
and an equi-continuous surjective map : A„ —)■ H]1)-(A) such that the invariant subsys¬ 
tem of system (2.1) on is topologically {hn}jf^i-equi-semiconjugate to (S)!)^(A), ua). 

Consequently, h(/i_oo,Ai) > logp(A). 

Proof. For each n > 1, by the proof of Theorem 4.1, for any a E S]^(A) and m > 0, 
is a nonempty closed subset and satisfies that D where is specihed in 

Theorem 4.1. Then nm=o 7^ 0 since X is compact. Denote A^ := Uaes+(A) rim=o KT’”- 
Then, A„ is closed by the method used in the proof of Theorem 3.1 in [26], so is compact. 

For any x E An, there exists a G S)^(A) such that x E Dehne hn{x) = 

a, then the map : A„ —)■ H]^(A) is well dehned and surjective since Hi,-- - , Viv are 

disjoint. Further, it can be easily verihed that fn{x) E So, /„(A„) c A„+,. 

On the other hand, by assumption (i) and the fact that cta is surjective, one can obtain 
that A„_|_i C fn{An). Thus, /n(A„) = A„+i, n > 1. In addition, one can also get that 
hn+i{fn{x)) = aA{a) = (JA{hn{x)). Therefore, hn+i o fn = ctao hn- 
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With a similar argument to that used in the proof of Theorem 4.1 in [20], one can show 
that is equi-continuous. 

Hence, the invariant subsystem of system (2.1) on is topologically {hn}’^=i- 

equi-semiconjugate to cta). Therefore, /i(/i,oo,Ai) > logp(A) by Lemma 2.1. This 

completes the proof. 

By Theorems 4.2 and 4.4, one can easily obtain the following result: 

Theorem 4.5. Let all the assumptions in Theorem 4-4 (iia) hold, where 1 < A < p. 
Then, for each n > 1, there exists a nonempty compact subset An <Z X with fn{An) = 
A„+i and an equi-continuous homeomorphism : A„ —)■ such that the invariant 

subsystem of system (2.1) on is topologically {hn}4f=i-G<lui-conjugate to (S]^(A), cta). 

Consequently, /i(/i,oo,Ai) = logp(A). 

Remark 4.1. Let all the assumptions in Theorem 4.5 hold. If A = {aij)]sfxN is irreducible 
with — 2 for some 1 < io < then p(A) > 1, and consequently /i(/i,oo,Ai) > 0. 

It was shown that system (2.1) is chaotic in the strong sense of Li-Yorke in this case by 
Theorem 4.1 in [20]. More recently, we relaxed the conditions of Theorem 4.1 in [20]; that 
is, we removed assumption (ii^), and got the same conclusion (see Theorem 4.2 in [23]). 
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